“쌍대 문제”으로 총 1건 검색

• 쌍대 문제, 雙對問題, dual problem

  주문제가 표준형으로 제약식(制約式)은 ai1x1＋…＋ainxn＝bi(i＝1, 2, …, m), xj≥0(j＝1, 2, …, n), 최소로 해야 할 목적 함수를 y＝c1x1＋…＋cnxn라 하면 쌍대 문제는 제약식을 aijw1＋…＋amjwm≤cj(j＝1, …, n)로 하는 목적 함수 z＝b1w1＋…＋bmwm의 최대화 문제로 된다. 주문제에 최적해(最適解)가...